Positivity and Optimization for Semi-Algebraic Functions
نویسندگان
چکیده
We describe algebraic certificates of positivity for functions belonging to a finitely generated algebra of Borel measurable functions, with particular emphasis to algebras generated by semi-algebraic functions. In which case the standard global optimization problem with constraints given by elements of the same algebra is reduced via a natural change of variables to the better understood case of polynomial optimization. A collection of simple examples and numerical experiments complement the theoretical parts of the article.
منابع مشابه
Semi-algebraic functions have small subdifferentials
We prove that the subdifferential of any semi-algebraic extended-real-valued function on Rn has n-dimensional graph. We discuss consequences for generic semi-algebraic optimization problems.
متن کاملQuasi-Gap and Gap Functions for Non-Smooth Multi-Objective Semi-Infinite Optimization Problems
In this paper, we introduce and study some new single-valued gap functions for non-differentiable semi-infinite multiobjective optimization problems with locally Lipschitz data. Since one of the fundamental properties of gap function for optimization problems is its abilities in characterizing the solutions of the problem in question, then the essential properties of the newly introduced ...
متن کاملReal Spectrum and the Abstract Positivstellensatz
Algebraic geometry emerged from the study of subsets of C defined by polynomial equations, namely algebraic sets. Parallel to this, real algebraic geometry emerged from studying subsets of R defined by polynomial equations and inequalities, namely semi-algebraic sets. Like algebraic geometry, classical methods in real algebraic geometry provided useful but limited intuition on the relationship ...
متن کاملPositivstellensätze for Real Function Algebras
We look for algebraic certificates of positivity for functions which are not necessarily polynomial functions. Similar questions were examined earlier by Lasserre and Putinar and by Putinar in [8, Proposition 1] and [14, Theorem 2.1]. We explain how these results can be understood as results on hidden positivity: The required positivity of the functions implies their positivity when considered ...
متن کاملSEMI-POSITIVITY AND FROBENIUS CRYSTALS On Semi-Positivity and Filtered Frobenius Crystals
The purpose of this paper is to prove that certain subquotients of the MF∇-objects of Faltings ([1]) are semi-positive. In particular, we obtain an algebraic proof of a result (generalizing those of [5], [9]) on the semi-positivity of the higher direct images of certain kinds of sheaves for semistable families of algebraic varieties. Our Main Theorem, proven in §3, is as follows: Theorem 3.4: L...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Journal on Optimization
دوره 20 شماره
صفحات -
تاریخ انتشار 2010